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Abstract 

We show that the universal theory of torsion groups is strongly contained in the 
universal theory of finite groups. This answers a question of Dyson. We also prove that 
the universal theory of some natural classes of torsion groups is undecidable. Finally 
we observe that the universal theory of the class of hyperbolic groups is undecidable 
and use this observation to construct a lacunary hyperbolic group with undecidable 
universal theory. Surprisingly, torsion groups play an important role in the proof of the 
latter results. 

Keywords: Universal theory, torsion group, lacunary hyperbolic group. 

2000 Mathematical Subject Classification: 20F50, 03C60, 20F65, 20F67. 



1 Introduction 

Recall that a universal sentence in a first order language C is any sentence of the form 

Vxi . . . Vxfc <i>, 

where $ is a quantifier free formula. The universal theory of a class of groups C is defined 
to be the set of all universal sentences in the first order group theoretic language that hold 
in all groups from C. As usual, we denote the universal theory of C by by Thv(C). 

Clearly if C contains another class, say V, then Thv(C) C Th\f(T>). In particular, 

Thv(T) C Thv(-F), (1) 

where T and J- are the classes of torsion groups and finite groups, respectively. In [4], 
Dyson asked whether the inclusion in ([1]) is actually an equality. The positive answer would 
imply some surprising results, e.g., the absence of finitely presented infinite groups of finite 
exponent, as observed by Fine, Gaglione, and Spellman [5]. Our first goal is to answer this 
question. 

Theorem 1.1. We have Thv(T) g Thv(J^). 
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Further we show that the universal theory of some natural classes of torsion groups is 
undecidable. Recall that a theory T in a language L is decidable, if there is an algorithm 
which, given a sentence $ in C, decides whether $ € T. In [19], Slobodskoi proved that the 
universal theory of all finite groups is undecidable. In fact, he also proved that the universal 
theory of all torsion groups is undecidable although it is not stated explicitly in [19]. We 
recover the later result and obtain some new ones. 

Theorem 1.2. The universal theory of the following classes of groups is undecidable. 

a) (Slobodskoi) The class of torsion groups. 

b) The class of groups of any fixed sufficiently large odd non-simple exponent. 

c) The class of p- groups for every fixed prime p ^ 2. 

Finally we observe that torsion groups can be used to study universal theory of groups 
of completely different nature, namely hyperbolic and lacunary hyperbolic groups. Recall 
that a finitely generated group G is lacunary hyperbolic if at least one asymptotic cone of 
G is a real tree [13]. If, in addition, G is finitely presented, then it is hyperbolic. Thus 
lacunary hyperbolic groups can be thought of as infinitely presented analogues of hyperbolic 
groups. Alternatively, one may characterize lacunary hyperbolic groups as directed limits 
of sequences of hyperbolic groups with some additional properties. This characterization 
is used in [13] to show that lacunary hyperbolic groups resemble hyperbolic ones in many 
respects. 

Recall that every two non-abelian free groups have the same universal theory and this 
theory is decidable. This solution of the long-standing Tarski Problem was independently 
obtained by Kharlampovich, Myasnikov [TT] and Sela [17]. The question of whether the 
elementary theory of every hyperbolic group is decidable is still open. A partial result in 
this direction was obtained by Sela in [18] , where he proved that the universal theory of every 
torsion-free hyperbolic group is decidable. Sela's result was generalized to all hyperbolic 
groups (possibly with torsion) by Dahmani and Guirardel [3]. The primary goal of our last 
theorem is to show that there is no hope to generalize it to lacunary hyperbolic groups. 

Theorem 1.3. Let TL denote the class of all hyperbolic groups. 

1. Thv(7Y) is undecidable. 

2. There exists a lacunary hyperbolic group G such that Thv(G) = Thv(7^). In particular, 
Thv(G) is undecidable. 

Acknowledgments. I am grateful to Ben Fine, Daniel Groves, Alexander Olshanskii, 
and Mark Sapir for useful discussions and remarks. 

2 Torsion groups 

Given a subset 5" C G of a group G, we denote by {S)^ the smallest normal subgroup of G 
containing S. Recall that a subgroup H < G is a Q-subgroup of G (or has the congruence 



2 



extension property in terminology of [14J) if for every normal subgroup N of H, we have 
{N)'^ n H = N. Equivalently, for every N <i H, the natural homomorphism from H/N to 
G/ {N)'^ is injective. In what follows we denote by Q3„ the variety of all groups of exponent 
n, i.e., groups satisfying the identity X" = 1. By B(m,n) we denote the free Burnside 
group of rank m, i.e., the m-generated free group in 53^. 

We will use the following theorem of Olshanskii and Sapir proved in |14l Theorem 1.3]. 
The proof was later simplified by Ivanov [8] . 

Theorem 2.1 (Olsanskii-Sapir, Ivanov). For every integer m > 1 and every odd sufficiently 
large n (e.g.,n > 2'^^), there exists an embedding of B(m,n) into a finitely presented group 
G with the following properties. 

a) B{m,n) is a Q-subgroup of G. 

b) The restriction of the natural homomorphism e: G ^ G/G^ to B{m.,n) is injective 
and e{B{m,n)) is a Q-subgroup of G/G^. 

Theorem 11.11 is a particular case of the following more general result. 

Theorem 2.2. Let C be a class of groups such that *Bn ^ C for some odd n > 2^^ Then 
Thv(C) C Thv(Cn.F). 

Proof. The inclusion Thv(C) C Thv(C fl is obvious, so we only need to show that 
Thv(C) / Thv(Cn.F). Let 

G={xi,...,Xs\Ri,...,Rt) (2) 

be the finitely presented group from Theorem l2.1l that contains -6(2, n). Let w be a nontrivial 
element of B{2,n) whose image in every finite quotient of B{2,n) is trivial. The existence 
of such an element follows immediately from the solution of the Bounded Burnside Problem 
by Novikov, Adian (for odd exponents) and Ivanov (in the general case) [U [8], and the 
solution of the Restricted Burnside Problem by Zelmanov \20\ I21j . We think of w as an 
element of G and choose a word W in the alphabet {xf^, . . . , xf^} that represents w. 

Clearly W represents 1 in every finite quotient of G. Thus the universal sentence 

L = Vxi...Vx, (i?i = 1& ... kRt = 1 = 1) 

is true in every finite group. Indeed if elements xi, . . . ,Xs of a finite group K satisfy the 
relations Ri = 1, . . . ,Rt = 1, then the subgroup of K generated by finite 
quotient of G. 

Thus L e Thv(-F) C Thv(C n T). On the other hand L is not true in G/G". Indeed 
the images of xi, . . . ,Xs under the natural homomorphism e: G — > G/G^ still satisfy the 
relations Ri = l,...,Rt = 1. However W represents the element £{vj) in G/G^, which 
is nontrivial since the restriction of e to B{2,n) is injective by Theorem 12.11 Thus L ^ 
Thv(iB„). As 5S„ C C we have Thv(C) C Thv(*B„), and hence L ^ Thv(C). □ 
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To prove our next theorem we need a particular case of a result of Kharlampovich [TO] . 

Theorem 2.3 (Kharlampovich). Suppose that n = pq, where p > 3 is a prime and q has an 
odd divisor > 665. Then for some m >2 there exists a normal subgroup N < B{m, n) such 
that N is the normal closure of finitely many elements in B(m,n) and the word problem in 
B{m,n)/N is undecidable. 

Theorem 11.21 is an immediate corollary of the result below. 

Theorem 2.4. Suppose that C is a class of groups such that *B„ C C for some odd non-prime 
n > 2^^. Then Thv(C) is undecidable. 

Proof. Clearly every non-prime odd n > 2^® satisfies the hypothesis of Theorem 12.31 Let 
iV be a normal subgroup of B{m,n), m > 2, such that is the normal closure of finitely 
many elements in B{m,n) and the word problem in B{m,n)/N is undecidable. Further let 
G be the finitely presented group from Theorem 1 2 . 1 1 that contains B{m,n). 

Let A be the natural image of B{m, n) in Gi = G/ {N)^ . Since B{m, n) is a Q-subgroup 
of G, we have A = B{m, n) /N. Note that Gi is finitely presented as A*" is the normal closure 
of finitely many elements in B{m,n). Let us fix some finite presentation 

Gi = (xi, . . . ,Xs \ Ui,. . . , Up). 

Similarly let H = G/G"" and Hi = H/{e{N))^, where e: G ^ H is the natu- 
ral homomorphism. Let also B denote the image of e{B{m,n)) in Hi. Since the re- 
striction of e to B{m,n) is injective and e{B{m,n)) is a Q-subgroup of H we have 
B = e{B{m,n))/e{N) = B{m,n)/N . Moreover, it is easy to see that there exists a ho- 
momorphism 7: Gi ^ Hi which induces an isomorphism A ^ B. 

Let yi, . . . , ym be generators oi A, Yi, . . . , Ym words in the alphabet X = {xf^, . . . , xf^} 
that represent these elements in Gi. Given a word V = V{yi, . . . ,ym) in the alphabet 
y = {y^^ , . . . ,y^^}, let V{xi, . . . , Xg) denote the word obtained from V by replacing yi 
with Yi for every i = 1, . . . ,m. For every word V in 3^, let 

L{V) = Vxi ...Vxs(C/i = 1& ... kUp = 1 V{xi,...,xs) = 1). 

Note that if L{V) G Thv(C), then L is true in Hi as G *B„ C C. Therefore 
V{'y{xi), . . . ,^{xs)) = 1 in B. Since 7 is injective on A, V{xi, . . . ,Xs) = 1 in ^ and 
hence V = 1 in A. On the other hand, if L{V) ^ Thv(C), then there exists a group C (z C 
such that L{V) is false in G. This means that there exists a homomorphism a: Gi ^ G 
such that V{a{xi), . . . , a{xs)) 7^ 1 in C. Clearly this implies V ^ 1 in A. 

Thus if we were able to decide if L{V) G Thv(C) for every word V in the alphabet 3^, 
we would be able to solve the word problem in A = B{m,n)/N . Since the latter problem 
is undecidable, Thv(C) is undecidable as well. □ 
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3 Hyperbolic groups 



The following result is an immediate consequence of methods of [T9], although it is not 
stated explicitly there. 

Lemma 3.1 (Slobodskoi). Let T be any theory such that 

Thv(T) C r C Thv(.F). (3) 

Then T is undecidable. 

Proof. In [18j, Slobodskoi constructed an effective sequence of formulas ^{k), A; € N, and 
two (disjoint) recursively inseparable subsets X, y € N such that 'ii(k) holds for every 
torsion group whenever k & X and ^(k) does not hold in some finite group whenever 
X € Y. Recall that two disjoint subsets X, y C N are said to be recursively inseparable if 
there is no recursive subset / C N such that X Q I and / H y = 0. 

Let now T be a decidable theory that satisfies Set I = {k G N \ "^(k) £ T}. Since 
T is decidable, / is recursive. Clearly ([3]) implies X C / and / fi y = 0, which contradicts 
recursive inseparability of X and Y. □ 

The next lemma is quite elementary. In fact, it follows from Malstsev's Local Theorem 
(see, e.g., [TT[ Theorem 27.3.3]) applied to groups considered as algebraic systems with 
one ternary predicate instead of multiplication. We provide a proof for convenience of the 
reader. 

Lemma 3.2. Let G be a group and C is a class of groups. Suppose that at least one of the 
following conditions holds. 

oo 

(a) There exists a sequence of normal subgroups Ni ^ N2 ^ . . . of G such that Nt = 

i=l 

{1} and G/Ni £ C for all i G N. 

(b) There is a group Gq and a sequence of normal subgroups Ni C Q ■ ■ ■ of Gq such 

00 

that G = Go/ U Ni and Gq/Ni £ C for every i G N. 

i=l 

Then Thv(C) C Thv(G). 

Proof. First assume that (a) holds. Let U he a non-principal ultrafilter, = H {G/Ni)/U 

i=l 

the corresponding ultraproduct of {G/NiYs. It is straightforward to verify that the map 

00 

e: G ^ P defined by £{g) = (gNi, gN2, . . .) is a homomorphism and Ker(e) = f~] Ni = {!}. 

i=l 

Suppose that a first order formula $ is true in G/Ni for all i G N. By the Los Theorem $ 
is true in P. If, in addition, $ is universal, then it is obviously true in every subgroup of 
P. In particular, $ is true in £{G) = G. 
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oo 

Suppose now that (b) holds. Let U he a non-principal ultrafilter, e : Gq ^ Y\ {Go/Ni)/'U 

i=l 

the map defined by e{g) = {gNi, gN2, ■ ■ ■)■ It is easy to verify that e is a homomorphism 

oo 

and Ker(e) = |J Ni. Hence £{Gq) = G. The rest of the proof is the same as in the first 

i=l 

case. □ 

Recall that a geodesic metric space M is 5-hyperbolic if for every geodesic triangle A 
in M, every side of A belongs to the union of the closed (5-neighborhoods of the other two 
sides. A group G generated by a set X is (5-hyperbolic relative to X if its Caley graph with 
respect to X is a (5-hyperbolic metric space. Further let e be a homomorphism from the 
group G to another group. The injectivity radius of e with respect to X, denoted IRx{a), 
is defined to be the supremum of all r > such that e is injective on a ball of radius r in G 
(with respect to the word metric corresponding to X). In particular, IRx{a) = oo if e is 
injective. We will make use of the following characterization of lacunary hyperbolic groups 
proved in jl3l Theorem 1.1]. 

Theorem 3.3 (Olshanskii, Osin, Sapir). A finitely generated group G is lacunary hyperbolic 
if and only ifG is the direct limit of a sequence of finitely generated groups and epimorphisms 
Gq Gi . . . such that Gi is generated by a finite set Si, ei{Si) = each Gi is 

5i~hyperbolic with respect to Si, and 6i = o(/i?5'- (sj)) as i ^ oo. 

The construction of the lacunary hyperbolic group in Theorem 11.31 is based on the 
techniques developed in [16], where the methods suggested by Gromov [6j and elaborated 
by Olshanskii [12] for hyperbolic groups are generalized to relatively hyperbolic groups. We 
heavily rely on results from [21 [TSj [TB] and refer to these papers for more details. 

Let K he a group hyperbolic relative to a collection of subgroups {Hx}\^\. A subgroup 
L < A' is suitable if it is not virtually cyclic, is not conjugate to a subgroup of one of 
Hx^s, and does not normalize any nontrivial finite normal subgroup of K. This definition 
is different from the original one from but is equivalent to the latter by [21 Proposition 
3.4]. Parts (a)-(d) of the following theorem are proved in [161 Theorem 2.4]. The last part 
follows immediately from [161 Lemma 5.1] and the proof of |16l Theorem 2.4]. 

Theorem 3.4. Let K be a group hyperbolic relative to a collection of subgroups {Hx}x^j>^, 
L a suitable subgroup of K , ti, . . . ,tm arbitrary elements of K, and S C K a finite subset. 
Then there exists an epimorphism rj: K ^ K such that: 

(a) The restriction of rj to \J Hx is injective. 

A6A 

(b) The group K is hyperbolic relative to {ri{Hx)}x&h- 

(c) For any i = 1, . . . ,m, we have r]{ti) S t}{H). 

(d) r]{L) is a suitable subgroup of K. 

(e) The restriction of rj to S is injective. 
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Proposition 3.5. There exists a lacunary hyperbolic group G such that every hyperbolic 
group embeds in G. 

Proof. Since every hyperbolic group is finitely presented, we can enumerate all hyperbolic 
groups: Hq = {l},Hi,H2, ■ ■ ■ We set Go = F{x,y), where F{x,y) is the free group freely 
generated by x and y, and construct a sequence of groups and epimorphisms 

Go ^ Gi ^ (4) 

by induction. Suppose that Gn is already constructed. We use the same notation for 
elements x, y their images in G„. Assume that the groups Hq, . . . , Hn properly embed in 
Gn, so we may think of them as subgroups of G„. Suppose also that Gn is not virtually 
cyclic, contains no nontrivial finite normal subgroups, and is hyperbolic relative to the 
collection {Hq, . . . , Hn}- In particular, G„ is hyperbolic by [15, Corollary 2.41]. These 
conditions obviously hold for Gq. 

Let 5n be the hyperbolicity constant of G„ with respect to the generating set {x,y}, 
Sn the subset of all elements of G„ of length at most 2^" with respect to {x,y}. Let also 
K = Gn * Hn+1- It follows from the definition of relative hyperbolicity via isoperimetric 
functions (see [15]) that K is hyperbolic relative to {-ffo, . . . ,Hn+i}- Standard arguments 
show that L = Gn is a suitable subgroup of K. Let ti, . . . ,tk be generators of Hn+i- 

We denote by G„+i the quotient group of K that satisfies the conclusion of Theorem 
13. 4[ By part (a) of Theorem 13.41 we may think of Hq, . . . ,Hn+i as subgroups of Gn+i- 
Further by part (b) G„,+i is hyperbolic relative to {Hq, . . . ,Hn+i}- By part (c) the images 
of tj's in Gn+i belong to the image of G„. Thus G„+i is generated by {x, y} and there is a 
natural epimorphism e^+i '■ Gn — > G^+i- Note that by part (e) the natural homomorphism 
K Gn+i is injective on Sn- This implies that 

I R{,^yy {en+i) > 2^" (5) 

Finally by part (d) Gn+i is a suitable subgroup of itself. In particular, it is non-elementary 
and contains no nontrivial finite normal subgroups. This completes the inductive step. 

Let now G be the direct limit of That is, let Ni = Ker(e„ o • • • o ei), i = 1, 2, . . ., 

oo 

and G = Gq/ \J N^. Then G is lacunary hyperbolic by ([5]) and Theorem 13.31 It is clear 

1=1 

from our construction that every hyperbolic group embeds in G. □ 

Proof of Theorem \l.S\ 1) It easily follows from results of [12j that every hyperbolic group 
is residually torsion. In fact, every hyperbolic group G is even residually torsion of bounded 
exponent, that is, P|^]^ G" = {1}, where G" is the subgroup generated by {g^ \ g G G}. 
The later result is proved in [9j . 

Let Ni = f]n=i^^- Then the sequence {Ni} satisfies the first condition from Lemma 
13.21 for C = T. Hence Thv(T) C Thv(G) for every hyperbolic group G. Consequently 
Thv(T) C Thv(7^). On the other hand we have Thv(7^) ^ Thv(.F) as every finite group is 
hyperbolic. Therefore, Thv(7^) is undecidable by Lemma [3Tl 
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2) Let G be the group from Proposition 13.51 Since every hyperbolic group embeds in 
G, we have Thv(G') C Thv(?^). On the other hand, Thv(7i) C Thv(G) for every lacunary 
hyperbolic group G by Lemma [312] and Theorem 13.31 Thus Thv(G) = Thv(7^). □ 
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